1

Problems complete for deterministic logarithmic space

Année:
1987
Langue:
english
Fichier:
PDF, 569 KB
english, 1987
2

The many faces of a translation

Année:
2006
Langue:
english
Fichier:
PDF, 277 KB
english, 2006
4

Completeness results for graph isomorphism

Année:
2003
Langue:
english
Fichier:
PDF, 239 KB
english, 2003
5

Permutations of bounded degree generate groups of polynomial diameter

Année:
1984
Langue:
english
Fichier:
PDF, 177 KB
english, 1984
7

The complexity of intersecting finite automata having few final states

Année:
2016
Langue:
english
Fichier:
PDF, 500 KB
english, 2016
12

NondeterministicNC1Computation

Année:
1998
Langue:
english
Fichier:
PDF, 399 KB
english, 1998
13

Reversible Space Equals Deterministic Space

Année:
2000
Langue:
english
Fichier:
PDF, 168 KB
english, 2000
16

Parallel algorithms for solvable permutation groups

Année:
1988
Langue:
english
Fichier:
PDF, 1.62 MB
english, 1988
18

The complexity of Solitaire

Année:
2009
Langue:
english
Fichier:
PDF, 636 KB
english, 2009
19

Alternating and empty alternating auxiliary stack automata

Année:
2003
Langue:
english
Fichier:
PDF, 496 KB
english, 2003
20

Verifying identical communicating processes is undecidable

Année:
1997
Langue:
english
Fichier:
PDF, 932 KB
english, 1997
21

NC1: The automata-theoretic viewpoint

Année:
1991
Langue:
english
Fichier:
PDF, 1.95 MB
english, 1991
22

The complexity of tensor calculus

Année:
2002
Langue:
english
Fichier:
PDF, 359 KB
english, 2002
23

The Complexity of Membership Problems for Circuits Over Sets of Natural Numbers

Année:
2007
Langue:
english
Fichier:
PDF, 404 KB
english, 2007
24

Incremental Branching Programs

Année:
2008
Langue:
english
Fichier:
PDF, 434 KB
english, 2008
25

Separation of the Monotone NC Hierarchy

Année:
1999
Langue:
english
Fichier:
PDF, 371 KB
english, 1999
27

Extensions to Barrington's M-program model

Année:
1993
Langue:
english
Fichier:
PDF, 2.32 MB
english, 1993
29

Special issue on circuit complexity: Foreword

Année:
1994
Langue:
english
Fichier:
PDF, 226 KB
english, 1994
30

Logspace and Logtime Leaf Languages

Année:
1996
Langue:
english
Fichier:
PDF, 611 KB
english, 1996
32

Oracle branching programs and Logspace versus P

Année:
1991
Langue:
english
Fichier:
PDF, 1.17 MB
english, 1991
34

A well-structured framework for analysing petri net extensions

Année:
2004
Langue:
english
Fichier:
PDF, 360 KB
english, 2004
37

The Parallel Complexity of Abelian Permutation Group Problems

Année:
1987
Langue:
english
Fichier:
PDF, 3.59 MB
english, 1987
38

Finite Monoids: From Word to Circuit Evaluation

Année:
1997
Langue:
english
Fichier:
PDF, 373 KB
english, 1997
39

Arithmetic Circuits and Polynomial Replacement Systems

Année:
2004
Langue:
english
Fichier:
PDF, 223 KB
english, 2004
40

Extensional Uniformity for Boolean Circuits

Année:
2010
Langue:
english
Fichier:
PDF, 327 KB
english, 2010
47

BOUNDED PARIKH AUTOMATA

Année:
2012
Langue:
english
Fichier:
PDF, 303 KB
english, 2012
48

UNAMBIGUOUS CONSTRAINED AUTOMATA

Année:
2013
Langue:
english
Fichier:
PDF, 279 KB
english, 2013